Scaling NDN Routing: Old Tale, New Design

The Named Data Networking (NDN) is a newly proposed design for future Internet architecture, however one commonly raised concern about NDN’s feasibility is its routing scalability. In this paper we sketch out a design that makes the NDN routing scale as well as today’s IP Internet, potentially significantly better. We apply the well understood concept of map-n-encap to the context of NDN so that only ISP name prefixes need to appear in the global routing table. More specifically, our design securely maps each application name to one or more ISP names where the named data resides, and encapsulates the ISP names in NDN’s Interest packets to hint the forwarding system of the whereabouts of the requested Data.